PARTITIONS WEIGHTED BY THE PARITY OF THE CRANK 
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Abstract. A partition statistic 'crank' gives combinatorial interpretations for Ramanujan's 
famous partition congruences. In this paper, we establish an asymptotic formula, Ramanujan 
type congruences, and q-series identities that the number of partitions with even crank M e (n) 
minus the number of partitions with odd crank M (n) satisfies. For example, we show that 
M e (5n + 4) - M D (5n + 4) = (mod 5). We also determine the exact values of M e (n) — M (n) 
in case of partitions into distinct parts, which are at most two and zero for infinitely many n. 



1. Introduction 

A partition A of a positive integer n is a weakly decreasing sequence of positive integers 
Ai > A2 > • • • > Afc such that Ai + A2 + • • • + Xk = n. Then Ai is the largest part and k is the 
number of parts of A . In 1944, Dyson [15] defined the rank of a partition A by 



rank(A) := Ai — k 

and observed that this partition statistic appeared to give combinatorial interpretations for 
Ramanujan's famous congruences p(5n + 4) = (mod 5) and p(7n + 5) = (mod 7), where 
p(n) is the number of partitions of n. Dyson also conjectured the existence of another partition 
statistic, named the 'crank', that would explain the last Ramanujan's partition congruence 
p(lln + 6) = (mod 11) combinatorially. His observations on the rank were first proved by 
Atkin and Swinnerton-Dyer [8] in 1954 and the crank was found by Andrews and Garvan [5] in 
1988. This Andrews-Garvan crank is defined by 



crank(A) 



Ai, if^(A) = 0; 

v(X)-n(\), h>(A)>0, 



where //(A) denotes the number of ones in A and v{\) denotes the number of parts of A that are 
strictly larger than //(A). 

Studying the number of partitions with even rank minus the number with odd rank has led 
to some rather intriguing mathematics. For example, if we let N e {n) (resp. N (n)) denote the 
number of partitions of n with even (resp. odd) rank, then we have 



,2 



ft 

(1.1) £ OVe(n) " N (n))q n = £ j-*— j =: f(q), 

n=0 n=0 1 Ql q,n 
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where 

n-1 

(z;q) n =H(l-z (r i ). 

j=0 

This g-series is one of Ramanujan's third order mock theta functions and has been the subject 
of a number of works (e.g. [2j [6j [Tni [XH [XHl [25 ) • Most recently, Bringmann and Ono p^0| [TT] 
have shown that f{q) belongs to the theory of weak Maass forms, and they used this framework 
to prove a longstanding conjecture of Andrews and Dragonette, giving an exact formula for 
N e (n) - N (n): 

Theorem 1.1. [10} Theorem 1.1] Let I s (x) be the usual I-Bessel function of order s. If n is a 
positive integer, then 



oo 



N e (n) - N {n) = vr(24n - 1) ^ ^ 1 1/2 



k=l 



12k 



where 

A f \ I k ( \ 2nix/12k 



x(mod24fc) 
-24n+l(mod24/c) 



/12 

with the sum running over the residue classes modulo 24k and Xi2(x) '■= I — 

\x 

For another example, let N e (D,n) (resp. N {T>,n)) denote the number of partitions into 
distinct parts with even (resp. odd) rank. Then 

00 00 n(n+l)/2 

£(JVe(2>, n) - N (V, n))q n = ^ ^— — =: R(q). 

n=0 n=0 { q i q,n 

In [3j, Andrews, Dyson, and Hickerson showed that the coefficients of R{q) have multiplicative 
properties determined by a certain Hecke character associated to the ring of integers of the real 
quadratic field Q(\/6), and Cohen [13] subsequently showed that R(q) belongs to the theory of 
Maass waveforms. To state the main theorem of [1], we must note that every number which is 
1 modulo 6 and greater than 1 has a factorization of the form 

(1.2) 6m + 1 =p{ 1 p c 2 2 ■■■P e r r , 

where r > 1, each pi is either a prime = 1 (mod 6) or the negative of a prime = 5 (mod 6), the 
Pi's are distinct, and ej's are positive integers. 

Theorem 1.2. [H Theorem 3] For all positive integers n we have N e (T>,n) — N (T>,n) = 
T(24n + 1), where 24n + 1 has the factorization {7j|] and T(m) = T{p e ^ 1 ) ■ ■ ■ T(pf. r ) is the 
multiplicative function defined on powers of primes by: 

0, if p ^ 1 (mod 24) and e is odd, 

1, if p = 13 or 19 (mod 24) and e is even, 
T(p e ) = { (— l) 6 / 2 , if p = 7 (mod 24) and e is even, 

e + 1, ifp=l (mod 24) and T{p) = 2, 

(-l) e (e + l), ifp = \ (mod 24) and T(p) = -2. 
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This "exact" formula has numerous interesting consequences, such as the fact that N e (T>, n) — 
N (T>,n) is almost always zero and assumes every integer infinitely often. 

In this paper we pass from the rank to the crank, studying the number of partitions with even 
crank minus the number with odd crank. In doing so, we leave the world of weak Maass forms 
and Maass waveforms and enter the world of classical modular forms. Specifically, if M(m, n) 
denotes the number of partitions of n with crank m, then the generating function for M(m, n) 
is given in [5] by 



oo oo 



(1.3) J2M(m,n)a m q n - 



m =-oo„=o (aq;qU(q/a;qU 7 
where 

(z;q)oo = hm (z;q) n . 

n~ >oo 

Letting M e (n) (resp. M (n)) denote the number of partitions of n with even (resp. odd) crank, 
then by setting a = — 1 in (|1.3p we have 



(1.4) £(M e (n) " M o(n))q n = := 9{q)- 

n=0 [ q,Q)o ° 

Apparently the only study of g(q) was done by Andrews and Lewis [6], who proved that 
M e (n) > M {n) if n is even and M e (n) < M (n) if n is odd (by showing all the coefficients of 
g(—q) are positive). Here we shall examine several other aspects of g(q), such as congruences, 
asymptotics, and ^-series identities. 

We begin with congruence properties satisfied by M e (n) — M [n). From work of Treneer 
[23], we know immediately that M e (n) — M (n) has infinitely many congruences in arithmetic 
progressions modulo any prime coprime to 6. The obvious question, then, is whether any of these 
congruences are as simple and elegant as those of Ramanujan for the partition function. We 
prove in fact that the crank difference M e (n) — M Q (n) satisfies a family of congruences modulo 
powers of 5. 

Theorem 1.3. For all a > 0, we have 

M e (n) - M Q {n) = (mod 5 Q+1 ) if 24n = 1 (mod 5 2a+1 ). 

Following from the proof of Theorem 11.31 will be a generating function for M e (5n + 4) — 
M (5n + 4): 

Theorem 1.4. 

2^(M e (5n + 4) - M (5n + 4))q = — ^ — ^2 • 

n=0 W Joo 

Next we apply the Hardy- Ramanujan circle method to the generating function g(q), obtaining 
an asymptotic formula for M e {n) — M (n): 
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Theorem 1.5. If n is a positive integer, then 



M e {n)-M (n) 



•y/ra- 1/24 



1 



0<fc<5v/n/2 



E 



B k {n) 



cosh 



vr In- 1/24 
fcV 6 



) 



+ £, 



where 



B k (n)= J2 




(h,2k)=l 



for the Dedekind sum s(h,k), and where \E n \ < 194n 1//4 . 



To finish our study of the function M e (n) — M Q (n), we discuss consequences of some q- 
series expansions for g{q). As an example, we give a weighted partition identity involving 
M e (n) — M Q (n). To state this we use the notion of the "initial run" of a partition, by which we 
mean the largest increasing sequence of part sizes starting with 1. For example, the partition 
(7, 7, 5, 3, 3, 3, 3, 2, 1, 1) has initial run (1, 2, 3), while the partition (6, 6, 5, 2, 2, 2, 2) has no initial 
run at all. 

Theorem 1.6. For a nonempty partition A, define the weight co(X) to be 



where the sum is over those j in the initial run which occur an odd number of times in A. Then 



where the sum is over all partitions A of n. 

For example, take n = 4. The partition 4 has weight 1, (3,1) has weight 1 — 4 = 3, (2,2) 
has weight 1, (2, 1, 1) has weight 1 + 4 = 5, and (1, 1, 1, 1) has weight 1. Summing these weights 
gives 1-3 + 1 + 5 + 1 = 5, which is, as expected, M e (4) - M (4). 

Finally, inspired by the work of Andrews, Dyson and Hickerson in Theorem II .2\ we look at 
what happens if we restrict our crank difference to partitions into distinct parts. In this case, 
the definition of the crank simplifies considerably, and we are able to use basic manipulations of 
g-series to prove an exact formula. 

Let M e (T>,n) (resp. M (T>,n)) denote the number of partitions into distinct parts with even 
(resp. odd) crank. For partitions into distinct parts the crank is either the largest part, if there 
is no one appearing, or the number of parts minus 2 if there is a one. Let V denote the set of 
pentagonal numbers, i.e., numbers of the form m(3m+l)/2 for m an integer. If n = m(3m+l)/2, 
we write R(n) = m. Finally, we use the notations [n\ p and \n\ p , to denote the pentagonal floor 
and ceiling of n, i.e., the largest (resp. smallest) pentagonal number < (resp. >) n. 



(A) = l + 4^(-l)^ 



j 



M e (n)-M (n) = J>(A), 



A 
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Theorem 1.7. For positive integers n we have 



M e {V,n)-M {V,n) 



-1, 

-2. 
-2(- 



0, 



if n £ V and R(n) is odd and positive, 

if n £ V and R(n) is not as above, 

if n ^LV , R{\n\p) is odd and positive, and n = \n\ p 

if n $lV, R([n\ p ) is even and positive, and n = [n\ p 

if n £ V and R([n\ p ) is even and negative, 

otherwise. 



(mod 2), 
(mod 2), 



Corollary 1.8. The quantities M e (T>,n) and M Q (T>,n) differ by at most 2 and are equal for 
infinitely many n. 

To illustrate the above theorem, take n = 6. Then n is not a pentagonal number and 
i?([6j p ) = R(5) = —2. Hence by the penultimate case we expect M e (T>, 6) — M (V, 6) to be 
— 2(— l) 6-5 = 2. Indeed, the four partitions of 6 into distinct parts are (6), (5,1), (4,2), and 
(3, 2, 1), each of which has even crank except for (3, 2, 1). 

The paper is organized as follows. In the next section, we prove the family of congruences 
in Theorem 11.31 and the generating function in Theorem ll.4i In Section 3, we establish the 
asymptotic formula in Theorem 11.51 In Section 4, we prove the weighted identity in Theorem 
11.61 and discuss a similar identity. Finally, In Section 5 we treat the exact formula in Theorem 



PI 



2. Proof of Theorems 11.31 and 11.41 

Here we follow the exposition in Gordon and Hughes' [16] rediscovery of some congruences 
of R0dseth |22j . The reader may should have some familiarity with the preliminaries in |16j . 
Define 

p/ \ . = r?(r) 3 V (50t) 2 
[ ' ' r/(2r) 2 ?7(25t) 3 ' 

Here r/(r) := 9 1 ^ 24 n n >i(^ — 1 n ) anc ^ 1 := e 2mT . Applying [TBI Theorem 2, Theorem 3], we 
have F(t) £ Mo(ro(50)), the space of weight modular functions on To(50). Then F(t) is 
holomorphic on the upper half plane EI and its orders at the cusps v/5 are as given below by 
[16 j Theorem 3]. 



s 


1 


2 


5 


10 


25 


50 


ord u / 5 F 


4 


-1 








-4 


1 



Next, recall the [/^-operator, which acts on power series by 

oo oo 

Y,a{n)q n \U d :=Y J <dn)q n . 

n=0 n=0 

Note that if / and g are power series in q, we have 

(f(q d )g(q))\u d = f(q) (g(q)\u d ) . 

By [16\ Theorem 5] we have that F{t)\U§ g Mo(ro(10)) with the following lower bounds for the 
orders of F\U§ at the cusps. 
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5 


1 


2 


5 


10 


ord u/s F U 5 > 





-1 





1 



Now consider the function 

r(r\ ■= v{t)2 v{Wt)A 

[ ' ' r/(2r) 4 r?(5r) 2 ' 

Applying |T6l Theorem 2, Theorem 3], we find that G{t) € Mo(ro(10)) and that its orders at 
the cusps are as follows. 



5 


1 


2 


5 


10 


ord u/s G 





-1 





1 



Since the only holomorphic modular functions of weight are the constant functions, comparing 
the last two tables and the Fourier series expansions of F\U§ and G gives F\U§ = 5G. Now, 
if we consider G(t) as a function in Mq(Tq(50)), rather than the subfield Mo(ro(10)), we find 
from Theorem 3] that its orders at the cusps are as follows. 



5 


1 


2 


5 


10 


25 


50 


ord v/s G 





-5 





1 





1 



Hence by |X6|, Theorem 5] applied to G % and FG l , these functions are on To (10) and we have 
the following lower bounds for the orders of G l \U^ and FG l \U^ at the cusps. 



<5 


1 


2 


5 


10 


ord u/s G l \Ur > 





-5i 





i/5 


ard v/s F(?\U 5 > 





-5i - 1 





(i + l)/5 



If i > 0, this implies that G l |L^5 and FG l \U§ are polynomials in G of degrees at most 5i and 
5i + 1 respectively. Hence 

(2.1) G i \U 5 =Y^ aijG j and FG i \U 5 = J] bijCP 

for complex coefficients ciy and b{j. 

Let 5 be the vector space of all polynomials P = J2j>o CjG 3 and T be the subspace of such 
polynomials with as constant terms. By considering our lower bounds for the orders of G l \U§ 
and FG l \U^ and (|2.ip . we see that U$ maps S to itself as well as T to itself. In addition, the 
linear transformation V : P — * {FP)\U§ maps S into T. With respect to the basis G, G 2 , G 3 , 
. . . of T the matrices of 11$ and V restricted to T are respectively 

U 5 = (A := (oij)) and V = (B := 

for 1 < i,j < oo. 

If we define a sequence of functions L u (v > 0) inductively by putting for a > 0, 

(2.2) Lq = 1, L2 a +l = FL2a\U$, and L2a+2 = ^2a+l|^5i 

then 

L x = 5G = (5,0,0,...), 
L 2a+1 = (5,0,0,... ){AB) a , 

and 

L 2a+2 = (5,0,0,... )(AB) a A. 



PARTITIONS WEIGHTED BY THE PARITY OF THE CRANK 
On the other hand, it follows from induction on a that 
(2.3) -^2a+l 



I 10 10"\2 00 

[<l x £(M e (m) MjnnW'. 



where m = 5 2a+1 n — 1 — 5 2 — • • • — 5 2a . Theorem 1 1 . 3 1 will then follow from the following theorem. 

Theorem 2.1. If we set £20+1 = (l\(2a+l), ?2(2a + l), . . . ), then /j(2a+l) are integers divisible 
byb a+1 . 

We prove Theorem 12.11 in three steps. 
Lemma 2.2. For all i, j, we have aij € 

7r(a#) > 

where 7r(n) denotes the 5-adic order of n. 
Proof. Define 

4>(t 



and 



r 5i 



r/(r) r^Or) 5 



£ M (T (50)). 



t](2t) 2 t](25t) 

Again, by Theorem 3, Theorem 5], we obtain the orders of 4> and the lower bounds for the 
orders of (ft^lUs for any nonnegative number // at the cusps as follows. 



s 


1 


2 


5 


10 


25 


50 


ord v/5 (j) 





-3 











3 



and 



Hence for any \i > 0, 



5 


1 


2 


5 


10 


ord u/5 ^\U 5 > 





-2>n 





3^/5 



,T + A, 



€ M (r (io)) 



A=0 



is a polynomial in G of degree at most 2>[i. Then by Newton's identities relating power sums of 
the roots to the coefficients of a polynomial (see |21| for example), </>(^jjp) (0 < A < 4) are the 
roots of an equation 

(2.4) t 5 - cr-if + a 2 t 3 - a 3 t 2 + a A t - a 5 = 0, 

where a[s are elementary symmetric functions in C[G]. As a matter of convenience, we consider 
the reciprocal equation 

u u H u u H it = 0. 

(T5 05 (T5 CJ5 (T5 

The roots of this equation are the functions ^(^-g^) -1 (0 < A < 4). 
Note that 



<5 


1 


2 


5 


10 


25 


50 


ord u /s4>' 1 





3 











-3 
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and 



5 


1 


2 


5 


10 


ord u/S (t)-^\U b > 











-3/i/5 



Since both cj) ^{U^ and G 1 belong to Mo(ro(10)) and are holomorphic except for a pole at 
infinity, it follows that (f)~^\U^ is a polynomial in G~ l of degree at most [3u/5]. From 

G~ X {t) =q- 1 + 2 + q + 2q 2 + --- 



and 

we can find that 



g-'Ht) 



+ 4q~ 1 + 6--- , 



/ — 1 1 



\U 5 = 1, 

L — 1\JT 0«~1 I 9 I O/^f— 1 



~ 3 \u 5 



\U S = 2q- L + 3 + 0(q) = 2G~ L - 1, 

Qq' 1 + 7 + 0{q) = 6G' 1 - 5, 

, 5 = 6<T 2 + 24< ? ~ 1 + 31 + 0(g) = 6G~ 2 - 5, 

which happen to give exactly same polynomials in equations (17) in [16j. Now the rest of the 
proof of Theorem 12.11 is almost identical to [16\ pp. 341-346], and so we shall only sketch the 
remaining details. 

Using Newton's identities and the polynomials above, we obtain the same a^s as in [16\ Eq. 
(18)], which shows that o~i G 7L\G\ for 1 < i < 5. Hence, from 



(2.5) 



for all /U G Z, we obtain ^{U^ = Yl^L-oo c nvG v with integral coefficients c^ u . And arguing as 
in [161 Lemma 6, Lemma 7] gives 

ne>) > [ 

from which we deduce Lemma 12.21 by using G % \U^ = 
Lemma 2.3. For all i, j G Z ; we have bij G Z and 



6 



K2i 



U b )G~\ 



□ 



<hj) > [ 



5j 



l 



6 



and ir(bij) > 1 if i = 1 (mod 5). 



Proof. We note that F(j^\U^ satisfies the same Newton recurrence (I2.5P as (p^lU^, and 

F|C/ 5 = 5G, 
F0- 1 |C/5 = -l, 

F<j)- 4 \U 5 = q- 2 + Vq~ l - 9 + 0(q) = G~ 2 + 5G' 1 - 25. 
It hence follows that for all [i G Z, 



1 + 2 + 0( (? ) = cr 1 , 

: -5 + 0(q) = -5, 
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where d^ u are integers. Arguing as in |16} Lemma 8, Lemma 9], we have that for all /i, v E Z, 
tt(^) > [— — — -] and 7r(d^) > 1 if \i = 2 (mod 5). 

Now, this lower bound for ir(d^ v ) along with the fact FG l \Us = {F(f) 2% \U^)G^ % gives Lemma 
[2731 □ 

Using the fact that F\U§ = 5G together with the lower bounds for ir(a,ij) and n(bij) in the 
lemmas above as in the proof of [161 Theorem 10], we obtain 

Lemma 2.4. For all a > and j > 1, we have 

7r (/ i (2a + l))>a + l + [^], 

7r&(2a + 2))>a + l+[|]. 

This implies that Zj(2a + 1) = (mod 5 Q+1 ), which is Theorem 12. 1[ This then completes the 
proof of Theorem 11.31 □ 
For Theorem 11.41 recall that we have shown that F\U$ = 5G. Hence we have 

5r ? 3 (r)r?(5r)T7 2 (10r) r/ 3 (r)?7(5r)r/ 2 (10r) . 

^(2t) ~ ^(27) I 5 

= U^^MW^lof^Wn) - M (n))q n +A \U 5 

V n=0 / 

oo 

= (q)oo(q 2 ; q 2 )lo £ (M e (5n + 4) - M D (5n + 4)) q n+l . 
n=0 

Multiplying the first and last terms in the above string of equations by 

1 



<?n^=i(i-9 n )(i-^) 2 

gives Theorem 11.41 □ 

3. Proof of Theorem 11.51 

This proof is very similar to Kane's treatment of the circle method in |17j where he proved 
a conjecture by Andrews and Lewis [6] on cranks of partitions modulo 3. By Cauchy's integral 
formula, for a circle C centered on the origin and inside the unit circle, we have 



Afe(n) - M {n) = -L f g(q)q- n - 1 dq 

= 19 (exp(-p + 2m<t>)) e 
Jo 



sr^ I ' h ' k I f 2mh 
(3.1) = Yl I „, g[exp{-£--(p-2™<f>) 



0<k<N ~ u h,k 
0<h<k 
(h,k)=l 



n(p—2iri4>)- 



e 
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where the last equality follows from Andrews' dissection of the circle of integration in [3j Ch. 5] 
and p is a positive real number. As each of 9' h . and 9'^ k is the mediant of the Farey number 
h/k and the adjacent Farey numbers, it satisfies l/(2kN) < 9 < \/{kN). If we substitute 
y = p — 2ni(f) in (|3.ip . we obtain 

,3,) «.,„, - M» = -± £ , («p{^ - .}) e-^^. 

0<k<N P + ^ nW h,k v ^ 7 

0</i<fc 

(ft,fc)=l 

Set 



1 fp-^<, k ( f2mh 



(3.3) j : = / 5 exp _ y e ^- — 



27 ™ J P +2nie' h k 3 V 1 1 fc 

Then we can write 

(3.4) M e (n)-M (n)= ^ J+ 7:=£i + £ 2 . 

2ffe, fc<7V 2|Jfc, fc<iV 
0<h<k 0<h<k 
{h,k)=l (h,k)=l 

Recall from Theorem 5.1] that if F(q) = l/(q;q) OQ , then 

<"> F (- (™ - £)) - *™ © 1/2 - (4 - iS) F (- (T - f ) 

where K(#) > 0, > 0, (/i, fc) = 1, and hH = —1 (mod k). We apply (|3.5p to the integrand of / 
and evaluate a main term and estimate an error term. We first find a bound for 



Lemma 3.1. //Si is as defined in j3.4\ ), then 

|Ei| < 53ra 1/4 . 

Proof. Since 

(3-6) g{q) = {q; q)oo{q; q )«, = ( g 2. g 2)2 = w g )3 ' 

if fc > is not divisible by 2, h, H are integers defined as in (13. 5D . /i' = 2/i (mod fc), and 
ft/ii 7 = -1 (mod fc), then 



(exp _ y \\ = 2e «i{2s(h>,k)-3 S (h,k)) f 



3k*y 24 J F s(^ v {2 2I w_^\ 



Note that 



F3(exp{^_| f i}) 



2tt 2 / f 2n 2 a 



< F 5 exp { - T ^5?(-) M < F b exp 



A; 2 y J / V I o? + 4-7T 2 



because 

[6J) K[ y } ~ p2 + 4 vrV ^ fc2jVV+47r 2 ~ a 2 + 4^ 11 a " iV ^ 
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We will choose a in the interval 6.25 < a < 6.5 so that 



F ^expj- 



2vr 2 a 
i 2 + Air 2 



< 1.35. 



Also note that 



exp 



and the length of the integral is at most 4ir/(kN). Then, 



£ 



2tt 



p+27ri6»' 



1/2 



k J 



p 



" 1/2 F 5 ( exp 



2ffc, fc<Af 
0<h<fc 
(ft,fc)=l 

< 44 V ^^V /2 e-p- 1/2 < 45 V ^! 
~ ^ kN \ k J 9 ~ 2-*> kV 2 N 

2\k, k<N v 7 2\k, k<N 

0<h<k 
(h,k)=l 

Setting p = —, (that is, when 25n < N 2 < 26n) yields Lemma 13. 11 



2?r 2 a 

l 2 + 47T 2 



\dy\ 



In order to compute £2, consider 

1 fP- 2 ™0'h,i 
2vri 



9 exp 



'p+ 2 ^ e ' h ,k 

Then by the functional equation of the Dedekind-eta function in (|3,5p . it is equal to 



1 fP- 2 ™^, 



JL e (n-l/24)y , 



/ 7T 2 \ 



f 2vrii/ 4vr 2 1 



where = e m ( 2s ( h > k ) 3s(h,2fc))_ jy ow we approximate g by 1. Let \I>(x) = g(x) — 1. Then 



5^ 2ttz 6XP 



2fc<Af 
0<h<2k 
(h,2k)=l 



2ninh 
2k 



1 '_ e (n-l/24)y 



exp 



(3.9) 



x < ^ ( exp 



2mH Air 2 1 
4/c 2 yJ 



H-w ki4 v y 

dy + ldy } : = £3 + £4. 



C— 1 

\2Ak 2 y) 



Lemma 3.2. 7/£3 is as defined in \3. 9\) , then 

|£ 3 | < 22n 1/4 . 

Proof. Since \M e (n) — M {n)\ < p(n), \g(x) — 1| < |-F(x) — 1|, and 



ZT724 



< 



1/241 
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Thus 



* (exp 


/ 2mH 
\ 2k 


K-W 


exp ( 


-3f?(l/y) 


Hit 1 j 



Wexp (-n{l/y)pi)-l 
< _V \ IJJ. < 1.844, 

exp (-U(l/yM 



21/,.- 



by (|3.7p and the choice of a. Hence 



2fc<Af 
0<h<2k 
{h,2k)=\ 



*l < 1-844 £ ^ ' — exp (SR(y)(n - 1/24)) \dy\ 



< 1.844 Y A /J_i^ /9 -V2 e ^-l/24) <L844 V- -l/2 e np 

2k<N 2k<N 
0<h<2k 
(h,2k)=l 

Since p = — and 6.25 < a < 6.5, we have Lemma 13.21 □ 
4n 

Now, it remains to approximate £4: 
Lemma 3.3. If Bk{n) is as defined in Theorem \l.b\ then 



V^l724 0< ^ /2 ^ {k\ 6 J 

uAere \E'\ < lWn 1 / 4 . 
Proof. Consider 

This is 



1 / K0+) rP-^K,t rP+ 2 ™e'h,k \ j\ (n _ 1/24) / vr 2 \ 
^i\J-oc J-oo-27vie'^ h J~< xl +27vi8> h J \ y G eW \24k 2 y) V ' 1 2 ' 

where J*l° + ^ denotes integration over the contour leading from one branch of —00 around to the 
other branch. To compute an error contributed by J\ and J2, note that on the lines y = x + 2iri6, 
(—00 < x < p, 6 = ±6h,k ) we have 

a>/ ^ \ = X7t2 < P < < n 271 

K 24k 2 y> 24k 2 (x 2 + 4tt 2 # 2 ) ~ 96fc 2 6> 2 ~ 24 ~ 

and 

1/4 

,,_!.■■'■) / 1 \ 

\y\ 



" 1/2 = ( 2 ! 2.2 ) < (b 1/2 < ^iv- 

Vp 2 + 4vr 2 6' 2 y K 9 



Hence 

2e ' 271 , e />(n-l/24) e 0.271 3 1/4 

\Ji + J2I < — s v2liV — — < V2kN—- < l.mVkN/n. 

2tt n — 1/24 7r 2n 
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Thus the total error made by J\ and J2 is at most 

Ey/kN Fk \fnN N(N + 1) r /9 , 1M 

1.137- \ - < 1.137- — — < 2.016N 5/2 n- 1 < 119n 1/4 . 
n \ k n 2 



2k<N 
0<h<2k 
(/i,2fc)=l 



This leaves us to show that the main term of £4 is from Jo which is equal to 

1 f(°+) fl 



Then by the dominated convergence theorem and making a change of variable z = (n — 1/24)?/, 
we find that 



00 1 / 2 \ s 1 /"(0+) 



1 f(0+) 



s=0 

By Hankel's loop integral formula, we have 

' ir 2 (n- 1/24) \ 



T _ /„ ^-l^ 24fc ^ ; 

J o - ("-24) 2-j s!r ( s + i/2^ 



-- 1/2 (»-^)- 1/2 E 



00 d s / ^ 2 (n-l/24) 
' 1 2iP 



24 y ^ (2s)! 

s=0 



7T 



7r 2 (n- 1/24) \ 
24~P J 



Therefore, we obtain the main term of £4 as 

£ — (-^) ^0.-^- (V^F) ■ 

2fc<iV \ / V \ / 

Q<h<2k 
(h,2k)=l 

Recalling 25n < N 2 < 26n completes the proof of Lemma 13.31 □ 
Theorem 11.51 now follows from the three lemmas above. 

4. Weighted identities 

In this section we prove Theorem 11.61 and discuss another weighted identity of similar type. 
We begin with a g-series of expansion of the crank generating function [91 Theorem 2.1]: 

(g;g)oo _ 1 y (_i)yW)/ 2 (i - x ) ^ 
(xq;q) 00 (q/x;q) 00 (q; q)^ £^ 1 - xq n 
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Setting x = — 1, this may be rewritten in the following way: 

1 ( — I \n n(n+l)/2 

(4,) V>«„> - M„(„,),» _ + 4g ^J-'.V,,^^ - 

We shall interpret the right hand side of the identity as the weighted count of partitions in 
Theorem 11.61 How does this go? The term l/(q , ) 00 initializes the weight of each partition A to 
1. If there are no ones in A, then it is not counted at all by the sum on the right hand side, and 
so the weight just remains 1. 

Otherwise, we look at the "initial run" of A. A partition A will be counted by the sum on 
the right hand side for each j in the initial run that occurs an odd number of times. For each 
such j, we add 4(— l) 3 to the weight. (Those that occur an even number of times contribute 
nothing.) Then, summing over all partitions of n, each counted according to its weight, gives 
M e {n)-M (n). □ 

As an application, we give a combinatorial proof of the following (/-series identity: 

Corollary 4.1. 

(4 ' 3) JvoU + (?! 9)n-l(l " q 2n )(q n+1 ;q)oo = ^ (q; ?)„(1 + q n+1 )(q n + 2 ; q)oo ' 

Of course, this identity may also be established analytically. For example, take a = b = 0, 
c = d = q, and z = — 1 in the following identity of S.H. Chan [12, Eq. (3.1)], valid for \a/c\ < 1 
and \bq/d\ < 1, 

(az^b/z.q)^ _ (a/c, frc^ (cq/a, cd) n (a/c) n d(ad, b/d)^ (dq/b,cd) n (bq/d) n 
(cz,d/z)oa (cd)oo £^ (q,bc) n (l - czq n ) {cd)^ ^ (q,ad) n (z - dq n ) ' 

where (zi, Z2, ■ ■ ■ , Zk) n = Y\i=i( z i'i q)n- The result shows that the right hand side of (|4.3p is 
indeed the generating function for M e (n) — M (n). This with (|4.2p implies Corollary 4.1. 

Proof. We define a second weight, u\ by 

Ijj^^'j ^ length of initial run 2^^( l)^ 1)^ occurrences °^ 

j 

where the sum is over those j in the initial run of A. 

We shall argue by induction on the length of the initial run that for any partition A, we have 
uj(X) = u>i(\). First, if the initial run is empty, then u>(\) = 1 = Now, suppose A has 

an initial run of length n + 1. Let A — n + 1 denote the partition A with all of the parts of size 
n + 1 removed. Then the induction hypothesis says that w(A — n + 1) = u>i(\ — n + 1). 

Let us now determine the effect on the weights of adding back in the parts of size n + 1. First, 
consider the effect on w. If n + 1 occurs an even number of times, the weight is unchanged. If 
it occurs an odd number of times, then 4 is added to the weight if n is odd and —4 is added if 
n is even. 

Now, consider the effect on uj\. If n is even, the length of the initial run changes from even 
to odd, giving us a —2. If n + 1 occurs an even number of times, then we get a +2 and the net 
change is 0. If n + 1 occurs an odd number of times, we get a —2 and the net change is —4. 
This matches the change to to in these cases. A similar argument in the case where n is odd 
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shows that the changes to u and ui\ are always the same. Hence, we have w(A) = uj\{\) for all 
partitions A. 

To complete the proof, it suffices to argue as in the proof of Theorem 11.61 that the right hand 
side of (]4.3[) is the generating function for partitions A counted with weight oj\{\). The details 
are very similar to the case of (14.21) . so we omit them. □ 



Before continuing, we note that similar weighted identities can be found for the rank difference 
f(q), for example by using the Watson's equation [24] 

1 / ~ fe(3fe+l)/2\ 

(4 - 4) 'w-ta^t^S^W-j- 

5. Proof of Theorem 11.71 

In this section we prove Theorem 11.71 We begin by deducing a key generating function for 
M e (D,n) — M (T>,n). It is easily seen using the definition of the crank that 

00 00 I i\n+l n n(n+3)/2 00 / 1 \n„n(n+l)/2 

Ew») - = E t} \^ ) — + E ( ; ■ 

n=l n=l { q,Q)n n=l W' 

But this generating function does not tell us much about M e (T>,n) — M (T>,n). However, we 
can prove the more useful: 



Theorem 5.1. 

oo oo 

(5.1) £(M e (P,n) - M (V,n))q n = ^(3™+D/2 (1 _ g 2n+i } _ q{q 2. q)oo . 

n=l q n=l 

Proof. We shall demonstrate that 



°° ( l\n+l n n(n+3)/2 i 00 



i (— y-'/)/, ■ ■ , , . 

n=l / -i n= i 



and 



(5.3) E ULi_._, (? , 9)c 



n=l 



Shifting the summation variable by 1 on both sides of (|5.2|) . we obtain the equivalent identity 
(5.4) J] ( l _\ = J2 q {3n +7n)/2 (l ~ q 2n+3 )- 

But this is precisely the specialization (a, b, c, d, e) —>■ (q 3 , —q 2 , oo, oo, q) of the following limiting 

case of the Watson- Whipple transformation: 

(5.5) 

y (aq/bc,d,e) n (f e r _ (aq/d, aq/e)^ y (a, ^Eq, -y/Eq, b, c, d, ^(ag) 2 ^-!)"^"- 1 )/ 2 
4^ (q,aq/b,aq/c) n (aq,aq/de)oo _ n {q,^,-y/a,aq/b,aq/c,aq/d,aq/e) n (bcde) n 
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For (15. 3p . shifting the summation variable as before leaves us with the task of proving that 
(5.6) 



~ (_!)n n(„+3)/2 

Z> - — 73^ = (<n ?)oo. 



ra=0 



This follows immediately from the case z = — q of 



(5.7) 



^ J z n q n(n+l)/2 



E 

n=0 



(g;?)r 



This completes the proof Theorem 15.11 



□ 



We may now use this theorem to deduce the formula for M e (D, n) — M (D, n). First we record 
a formula for each of the two series in (|5.ip . 

Lemma 5.2. If a{n) is defined by 



(5.8) 
then 

(5.9) 



oo oo 

£aW = ^£^ +1)/2 (l 

n=l n=l 



an 



' — (— l) n_ L n Jp, if R([n]p) is even and positive, 

0, if R([n\ p ) is odd and negative, 

(— l) n ~Wp 5 i/i?([nj p ) is odd and positive, 

k — 2(— l) n_ L ra Jp, i/i?([nj p ) is ewen and negative. 

Proof. The proof is elementary. One simply expands 1/(1 + g) as XX - l) n o n in (|5.8|) . multiplies 
the series together, and verifies that the result is (|5.9|) . □ 

Lemma 5.3. If b(n) is defined by 



(5.10) 

then 



^2°{n)q n = -q(q 2 ;q)oo, 



n=l 



(5.11) 



b(n) 



0, if R(\n\ p ) is positive, 
— 1, z/i?([n] p ) is odd and negative, 

1, i/-R([~n] p ) is ewen and negative. 

Proof. This is another elementary calculation, using the fact that 



(9 2 |9) c 



,n(3n+l)/2 



□ 



Theorem 1 1.71 now follows by combining the above two lemmas and checking all of the different 
cases. □ 

In closing this section, we might mention that it is also possible to adapt Franklin's involution 
[3j pp. 10-11] to prove Theorem 11.71 
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6. Concluding Remarks 

We wish to end by offering two suggestions for future research. First, there do not seem to be 
any simple congruences of the form M e (pn + a) — M (pn + a) = (mod p) for p prime except 
when p = 5. Can the work of Ahlgren-Boylan [T] and Kiming-Olsson [18] be adapted to prove 
that this is indeed the case? Second, can the ideas of |20j be applied to extend the congruences 
modulo 5 a to congruences modulo 5 a+1 within certain arithmetic progressions? 
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